//package stack;
//
//import java.util.Stack;
//
///**
// * 区间最大值
// */
//public class MaxRange {
//
//    public static void main(String[] args) {
//        int[] numbers = {6,2,1};
//        System.out.println();
//    }
//
//    public static int getMax(int[] numbers) {
//        if (numbers == null || numbers.length == 0) {
//            return 0;
//        }
//        Stack<Integer> stack = new Stack<>();
//        int max = 0;
//        // 求前缀和数组
//        int[] sum = new int[numbers.length + 1];
//        for (int i = 1; i <= numbers.length; i++) {
//            sum[i] = sum[i -1] = numbers[i - 1];
//        }
//        for (int i = 0; i < numbers.length; i++) {
//
//        }
//    }
//
//}
